Mahdia ist eines der 24 Gouvernements in Tunesien. Es liegt an der Mittelmeerküste im mittleren Osten des Landes und hat eine Fläche von 2878 km² sowie eine Bevölkerungszahl von 400.400. Dies sind 2,7 Prozent der Gesamtbevölkerung. Der Name der Hauptstadt ist ebenfalls Mahdia. Am 5. Juni 1974 wurde dieses Gouvernement zusammen mit dem Gouvernement Monastir vom seit 1956 bestehenden Gouvernement Sousse abgetrennt.